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1 Introduction 



Let A n = F[xi, x 2 , ■ ■ ■ , x n ) be the polynomial algebra in the variables xi, x 2 , ■ ■ ■ , x n 
over a field F, and let GA n (F) = Aut A n be the automorphism group of A n . Let = 
(fi, f2, ■ ■ ■ , fn) denote an automorphism of A n such that 0(xj) = fi, 1 < i < n. An 
automorphism 

cr(i, en, f) (y^i, . . . , Xj_x, uXi -\- f, . . . , x n ), 

where 7^ a G F, f £ F[xi, . . . . . . ,x n ], is called elementary. The subgroup 

TA n (F) of GA n (F) generated by all elementary automorphisms is called the tame auto- 
morphism group, and the elements of this subgroup are called the tame automorphisms 
of A n . Nontame automorphisms of A n are called wild. 

It is well known [4, 8, 9, 10] that the automorphisms of polynomial algebras and free 
associative algebras in two variables are tame. It was recently proved in [13, 14, 15, 16] 
that the well-known Nagata automorphism (see [12]) 

a = [x + (x 2 — yz)z, y + 2(x 2 — yz)x + {x 2 — yz) 2 z, z) 
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of the polynomial algebra F[x, y, z] over a field F of characteristic is wild. 

It is well known (see, for example [2]) that the groups of automorphisms of polyno- 
mial algebras and free associative algebras in two variables are isomorphic and have a nice 
representation as a free product of groups. Similar results are well known for two dimen- 
sional Cremona groups [6, 7, 19]. In combinatorial group theory (see, for example [18]) 
there are several well-known descriptions of the group of automorphisms of free groups by 
generators and defining relations. Main part of the investigations of the automorphism 
groups in the case of free linear algebras consist in finding a system of generators. In 
1968 P.Cohn [1] proved that the automorphisms of free Lie algebras with a finite set of 
generators are tame. 

In this paper we describe a set of defining relations of the tame automorphism group 
TA 3 (F) of the polynomial algebra A = F[xi,X2,x 3 ] over a field F of characteristic 0. 
The discovered set of defining relations (18)-(20) is new and very natural for free linear 
algebras. This opens the way to the representation theory of the automorphism groups of 
free associative algebras, free Lie algebras and the others. Using the obtained presentation 
of TA 3 (F) we proved (see [17]) that the well-known Anick automorphism of the free 
associative algebra in three variables is wild. 

The paper is organized as follows. In Section 2 we give some preliminaries from [14, 15]. 
It was proved in [15] that every tame automorphism of the polynomial algebra A of degree 
greater than 3 admits either an elementary reduction or a reduction of types LTV. In this 
paper we use some extension of the definition of automorphisms admitting a reduction of 
type IV in the sense of [15]. Furthermore, in Section 3 we define essential reductions of 
the tame automorphisms and study the uniqueness of these reductions. In particular, it 
is proved that every tame automorphism admits only one type of the essential reductions. 
A set of defining relations of the tame automorphism group TA 3 (F) is given in Section 4. 

The results of this paper were first published in [17]. 

2 Reductions of tame automorphisms 

Let F be an arbitrary field of characteristic 0, and let A = F[xi,X2,xs] be the poly- 
nomial algebra in the variables Xi,x 2 ,x 3 over F. As in [14], we will identify the algebra 
A with the corresponding subspace of the free Poisson algebra P = P(x 1 ,x 2 ,x 3 ). The 
highest homogeneous part / and the degree deg / can be defined in an ordinary way. Note 
that 

fg = fg, deg(fg) = deg / + deg g, deg[/, g] < deg / + deg g. 

If fi, f2, ■ ■ ■ , fk £ A then we denote by (fi, f 2 , ■ ■ ■ , fk) the subalgebra of A generated 
by these elements. 

We will often use the terminology and results of [15]. Therefore, let us make an agree- 
ment that Corollary 2A, Lemma 4A, Proposition 5A, and Theorem 7A mean Corollary 2, 
Lemma 4, Proposition 5, and Theorem 7 of [15], respectively. 
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Let us remind now the more necessary definitions and statements from [14, 15]. 

Lemma 2.1 [14] Let f,g,h<E A. Then the following statements are true: 

(1) [f,g] = if and only if f and g are algebraically dependent. 

(2) Suppose that f,g,h F and m = deg[/, g] + degh, n = deg[g,h] + deg / , k = 
deg[h, f] + degg. Then m < max(n, k). If n ^ k, then m = max(n, k). 

The following statements are well known (see [2]): 

(Fl) If a and b are homogeneous algebraically dependent elements of the algebra A, 
then there exists an element z G A such that a = az n , b = I3z m and a, (5 G F. The 
subalgebra (a,b) is single generated if and only if m\n or n\m. 

(F2) Let f,g G A be such that f and g are algebraically independent. If h G (f,g), 
then h G (/,<?)■ 

A pair of elements f,g of the algebra A is called reduced if / ^ (g~) and g (/). A 
reduced pair of algebraically independent elements /, g G A is called *-reduced if / and g 
are algebraically dependent. 

Consider a *-reduced pair of elements /, g of the algebra A and let n = deg / < m — 
deg q. Put p = -t-^, s = and 

° ° r (n,m) 1 (n,m) 1 

mn 

N = N(f, g) = r - m-n + deg[f, g] = mp - m - n + deg[f, g], 

(m, n) 

where (n, m) is the greatest common divisor of n and m. Note that (p,s) = 1, and since 
/ and g are algebraically dependent, there exists an element a G A such that / = f3a p 
and g = 70 s . Sometimes we will call a *-reduced pair of elements /, g also a p-reduced 
pair. Assume that G(x,y) G F[x,y\. It was proved in [14] that if deg y (G(x, y)) =pq + r, 
< r < p, then 

deg(G(/, g))>qN + mr, (1) 
and if deg x (G(x, y)) = sqi + r 1; < r 1 < s, then 

deg(G(/,<7)) > qi N + n ri . (2) 

Corollary 2.1 [15] Assume that G(x,y) G F[x,y] and h = G(f,g). Consider the fol- 
lowing conditions: 

(i) degh<N(f,g); 

(ii) deg y (G(x,y)) <p; 

(in) h = a ijf % 9 3 ' , where G F and in + jm < deg h for all i,j; 

(iv) he (f,g). 
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Then (i) =^ (ii) =^ (Hi) (iv). 



Lemma 2.2 [15] There exists a polynomial w(x,y) G F[x, y] of the type 



w(x,y) = y p -ax s -^2 



a 



ijX l y 3 , ni + mj < mp, 



which satisfies the following conditions: 

(1) deg w(f ,g) < pm; 

(2) w(f\g)i(f,g). 



A polynomial w(x,y) satisfying the conditions of Lemma 2.2 is called a derivative 
polynomial of the *-reduced pair /, g. 

Corollary 2.2 [15] If h e (f,g)\F and deg h < n, then h = \w(f,g), ^ A G F, where 
w(x, y) is a derivative polynomial of the pair f, g. 

Corollary 2.3 [15] Ifw(x,y) is a derivative polynomial of the pair f,g, then 



Let 8 = (fi, f 2 , ^3) be an arbitrary automorphism of the algebra A. The number 



is called the degree of 8. 

Recall that an elementary transformation of a triple (fi, f 2 , fs) is, by definition, a 
transformation that changes only one element fi to an element of the form af\ + g, where 
7^ a G F and g G ({fj\j 7^ i}). The notation 



means that the triple r is obtained from 8 by a single elementary transformation. An 
automorphism 8 is called elementarily reducible or admits an elementary reduction if 
there exists r G GA^(F) such that 8 — > r and degr < deg#. The element /; of the 
automorphism 6? which was changed in r to an element of less degree is called reducible 
and we will say also that fi is reduced in 8 by the automorphism r. 

Definition 2.1 [15] Let 8 = (f ± , f 2 , ^3) be an automorphism of A such that deg/i = 2n, 
deg/2 = ns, s > 3 is an odd number, 2n < deg/ 3 < ns, and f 3 (fi,f 2 )- Suppose 
that there exists 7^ (3 G F such that the elements g\ = fi and g 2 = f 2 — (3f 3 satisfy the 
conditions: 




m(p — 1). 



n(s - 1), 



deg 8 = deg /1 + deg f 2 + deg / 3 
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(i) 9i,92 is a 2-reduced pair and deggi = deg/i, degg 2 = deg/2; 

(ii) the element f 3 of the automorphism (gi,g2,fs) is reduced by an automorphism 
(91,92,93) with the condition deg [g x , g 3 ] < degg 2 + deg[g 1 ,g 2 ]. 

Then we will say that 9 admits a reduction of type I and the automorphism (gi,g2, 93) will 
be called a reduction of 9 of type I with an active element f 3 . 

Definition 2.2 [15] Let 9 = (f\, f 2 , f 3 ) be an automorphism of A such that f 1 and f 3 are 
linearly independent, deg/i = 2n, deg f 2 = Sn, and ^ < deg/ 3 < In. Suppose that there 
exist a, (3 G F , where (a, (5) 7^ 0, such that the elements g 1 — f\ — af 3 and g 2 = f 2 — (3f 3 
satisfy the conditions (i) and (ii) of Definition 2.1. Then we will say that 9 admits a 
reduction of type II and the automorphism (g\,g 2 ,g 3 ) will be called a reduction of 9 of 
type II with an active element f 3 . 

Definition 2.3 [15] Let 9 = (f±, f 2 , f 3 ) be an automorphism of A such that deg/i = 2n, 
and either deg f 2 = 3n, n < deg/ 3 < or ^ < deg/2 < 3n 7 deg/3 = Suppose that 
there exist a,j3i,j3 2 G F, where (a,fli,(3 2 ) 7^ 0, such that the elements g\ — f\ — af 3 and 
92 = /2 — Pifs — fafi satisfy the conditions: 

(i) g±,g 2 is a 2-reduced pair and deg g\ = 2n, degg 2 = 3n; 

(ii) the element f 3 of the automorphism (gi,g 2 ,fs) is reduced by an automorphism 
(91,92,93) with the condition deg g 3 < n + deg[#i, g 2 \. 

Then we will say that 9 admits a reduction of type III and the automorphism (g±, g 2 , g 3 ) 
will be called a reduction of 9 of type III with an active element f 3 . 

The next remark can be extracted from the proofs of Propositions 1A, 2A, and 3A. 
Remark 2.1 (i) deg[gi,g 2 ] < 2n in the conditions of Definition 2.1; 
(ii) deg [<7i,<?2] <n in the conditions of Definition 2.2; 
(Hi) deg[gi,g 2 ] < | in the conditions of Definition 2.3. 

Lemma 2.3 Let 9 = (f\, f 2 , f 3 ) satisfy the conditions of Definition 2.3. Then the follow- 
ing statements are true: 

(i) if a G< f 2 , f 3 > and deg a < then a G< f 3 >; 

(ii) if a G< /1, f 3 > and deg a < then a G< /1, f 3 >; 

(Hi) if a G< f\, f 2 > and deg a < 2n, then a = 5 G F . 
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We omit the proof of this lemma, since later in Lemma 2.4 we consider analogous 
statements for a more complicated case. 

The next definition is some extension of the definition of automorphisms admiting a 
reduction of type IV in the sense of [15]. 

Definition 2.4 Let 9 = (fi, f 2 , / 3 ) be an automorphism of A such that deg / 3 < and 
deg 9 < Suppose that there exist a±, a 2 , Pi, (3 2 , P3, At £ F such that the elements 

9i = fi- Ciih - 0:2/3 and 92 = h - ftih ~ fofi ~ /33/1/3 - A1/3 satisfy the conditions: 

(i) 9\i9i is a 2-reduced pair and deggi = 2n, degg 2 = 3n; 

(ii) there exists an element g 3 of the form 

93 = /a - iw(gi, g 2 ), ^ 7 G F, 
where w(x,y) is a derivative polynomial of the 2-reduced pair g±,g 2 , such that 

(a) deg 5-3 = ^ and deg[#i,g> 3 ] < 3n + deg[g u g 2 ]; 

(b) there exists such that deg(g 2 — A"?!) < 2n. 

T/ien we will say that 9 admits a reduction of type IV and the automorphism (g±,g 2 — 
fig 3 ,g 3 ) will be called a reduction of 9 of type IV with an active element / 3 . 

We will also use Definitions 2.1-2 .4, admitting a permutation of the components of 
(fi, fi, fz)- 

It is difficult to find examples of automorphisms illustrating the definitions 2.1-2 A. 
An example of an automorphism admits a reduction of type I was constructed in [15, 
p. 204, Example 1]. At the moment we have no example of an automorphism admits a 
reduction of types II-IV and the corresponding question was also formulated in [15, p. 
225, Problem 1]. 

Proposition 2.1 Let 9 = (fi, f 2 , f 3 ) be an automorphism of A satisfying the conditions 
of Definition 2.4- Then the following statements are true: 

( 1) deg \g u g 2 \ < \ , deg f 3 >n + deg [g u g 2 \; 

(2) 2n < deg /1 < f , f + deg [ 9l ,g 2 } < deg f 2 < f ; 

(3) deg [/!, / 3 ] = deg [ 3l , f 3 ] > 3n, deg [f 2 , f 3 ] > 3n; 

(4) deg h + de g h > 4ra; 

(5) if (/3 3 , P4) = 0, then either deg f 2 = 3n or deg / 3 = 

(6) the coefficients a±,a 2 , (3\, (3 2 , (3 3 , (3$ are uniquely defined; 

(7) if (a 1 ,a 2 ,p 1 ,p 2 ,p 3 ,p 4 ) ^ 0, then deg [/i,/ 2 ] > 3n. 
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Proof. Since deg g 3 ,deg / 3 < and 7 ^ 0, Definition 2.4 gives deg w(gi,g 2 ) < ^p. By 
the definition of a derivative polynomial, applying Corollary 2.1 we get 

3n 

y > deg w(g 1: g 2 ) > N(g u g 2 ) = n + deg \g u g 2 \. 

Consequently, deg [gi, g 2 \ < f. According to Corollary 2.3 we have deg ^(gi,g 2 ) = 3n. 
By Definition 2.4, we have also 

dw 

deg [01 , £ 3 ] < 3n + deg [#1 , g 2 ] = deg [#1 , g 2 ] — {gi , g 2 ) . 

Since 

L/1,/3] = [#1, /a] = [01,03] + [51,^2] -^(91,92), 

comparing the degrees of elements here we find that 

deg [/1, / 3 ] = deg [c^, / 3 ] = 3n + deg [^, # 2 ]. 

Since deg #1 = 2n, it follows also that deg / 3 > n + deg [^1,^2]- Consequently, deg / 3 < 
deg gi = 2n < deg /|, which gives deg fi > 2n. 
Obviously, 

deg [g u g 2 ] + deg / 3 < deg / 3 ] + deg # 2 . 
Then by Lemma 2.1(2) we obtain 

deg [g 2 , / 3 ] + deg ^ = deg [g 1: f 3 ] + deg g 2 , 

i.e. 

deg [02, /3] = 4n + deg [#1, # 2 ]. 

Next we have 

deg [g 2 , / 3 ] < 4n + 2 deg [^, # 2 ] < deg f 3 ]f 3 . 

Since 

[/2, /s] = [^2, /s] + /s]/3, 

comparing the degrees of elements we get 

deg [f 2 , f 3 ] >4n + deg [g^ g 2 \. 

Then 

deg / 2 > An + deg [51, g 2 ] - deg / 3 > — + deg [#!, gr 2 ]. 



Assume that (0 3 ,0i) 7^ 0. Then it is easy to check that deg(0 3 /i + 4 /f)/ 3 > 3n. 
Since deg / 3 < deg /| < deg g> 2 = 3n, we have deg f 2 > 3n. Now if (/3 3 , /? 4 ) = 0, then 
we have deg / 2 < 3n. And the inequality deg f 2 < 3n is possible only if deg / 3 = y. It 
remains to note that the inequality deg f 2 + deg / 3 > 4n is fulfilled in both cases. Since 
deg 9 < this gives also deg /1 < ^p. Note that the inequality deg /x + deg / 3 > 3n 
implies that deg f 2 < -y. 

We have 

/1 = 91 + an/3 + a 2 / 3 , 
/ 2 = S2 + A/3 + Ml + &/1/3 + &/| 
= 92 + 0i/ 3 + (02 + «i/3 3 )/ 3 2 + fagih + (04 + «2/3 3 )/|. 

Consequently, 

[/i,/ 2 ] = [91,92] +(h\gi,M +«i[/ 3 ^ 2 ] + (2/3 2 + a 1 /3 3 )^i,/3]/3 
+^ibi,/ 3 ] +2a 2 / 3 [/ 3 ^2] + (3/3 4 + a2/93)^i,/3]/ 3 2 . 

Note that 

deg [gi, g 2 \ < 3n < deg [g 1 , f 3 ] < deg [/ 3 , g 2 ] < deg [g 1 , / 3 ]/ 3 
< deg / 3 ] < deg [/ 3 , # 2 ]/ 3 < deg / 3 ]/ 3 2 . 

Consequently, 30 4 + a 2 /5 3 = or 

= m + a 2 /3 3 )[5i,/3]/ 3 2 = (3/3 4 + «2/3 3 )[/i,/ 3 ]/ 3 2 , 

i.e. 3/5 4 + a 2 03 is uniquely defined. Now as in the proofs of Propositions 1A, 2A, and 
3A we can easily deduce the statement (6) of Proposition 2.1. If deg [/1, / 2 ] < 3n, then 
obviously 

0i = a± — 20 2 + a-103 = 03 = 2a 2 = 30 4 + a 2 3 = 0, 
i.e. (ai,a 2 ,0i,0 2 ,03,0 4 ) = 0. □ 

Lemma 2.4 Let 9 = (f\, f 2 , / 3 ) satisfy the conditions of Definition 2.4- Then the follow- 
ing statements are true: 

(i) if a G< f 2 , fs > and deg a < then a G< / 3 >; 

(ii) if a G< /1, / 3 > and deg a < 7 -f , then a G< gl, f 3 >; 

(Hi) if a G< /1, f 2 > and deg a < 2n, then we have a = 5 G F if (a±, a 2 , 0i, 2 , 3 , 4 ) 7^ 
; while a = 5w(gi,g 2 ) + A otherwise, where w(x,y) is a derivative polynomial of 
the 2-reduced pair g\,g 2 . 
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Proof. Assume that a G< f 2 , f 3 >• The subalgebra < /2,/ 3 > does not change if we 
replace f 2 by g 2 + P 3 gif 3 . So, we can assume that f 2 ^9^+ Prtih- If h and h are 
algebraically independent, then by (F2) we have a G< f 2 , f 3 >■ By Proposition 2.1, we 



have deg f 2 > 4p. Consequently, a G< f 3 >. Suppose that f 2 and f 3 are algebraically 
dependent. If p 3 ^ 0, then f 2 , f 3 is a *-reduced pair. If p 3 = 0, then either f 2 , f 3 is a 
♦-reduced pair, or there exists \i G F such that = /if 3 . In the last case we can assume 
that f 2 =g 2 — . Then again / 2 , / 3 is a *-reduced pair. Since 

W2, / 3 ) > deg [f 2 , / 3 ] > 4n > — > deg a, 

the inequality deg a > N(f 2 , / 3 ) leads to a contradiction. Consequently, 

deg a < N(f 2 , / 3 ). Since deg f 2 >^> deg a, by Corollary 2.1 we get again a G< / 3 >. 

Suppose that a G< /1, / 3 >. As above we can assume that j\ = g±. If </I and / 3 are 
algebraically dependent, then c/i, / 3 is a p-reduced pair. Consider the case when 

— > deg a > JV(^i, / 3 ) = (p - 1) deg g 1 - deg / 3 + deg[#i, / 3 ]. 

If p > 3, then with regard to Proposition 2.1 we have N(gi, / 3 ) > 5n. If p = 2, then this 
is possible only if 

3 77, 

deg ^1 = 2n = 3k, deg f 3 = 2k< — . 

Consequently, repeately applying Proposition 2.1 gives 

, r n n 2n lln 7n 

^(^i, fs)=k + deg[ 9l , f 3 ]> — + 3n = — > —. 

Thus deg a < N(gi, / 3 ). Then Corollary 2.1 gives a G< ^T, / 3 >. 

Now suppose that a G< fi, f 2 > and deg a < 2n. If (a^, a 2 , Pu P21 @3i Pa) 0, then by 
Proposition 2.1 we have deg [f\, f 2 ] > 3n. By Corollary 2.1, from here we deduce that a G< 
fi, f2 >■ Since deg fi, deg f 2 > 2n, it follows that a = 5 G F. If (a±, a 2 , Pi, P 2 , Pz, Pa) = 0, 
then Corollary 2.2 gives the statement (iii) of the lemma. □ 

It is easy to deduce from Proposition 2.1 that if {ot 2 , P 3 , Pa) = 0, then Definition 2.4 
gives exactly the automorphisms admitting a reduction of type IV in the sense of [15]. 

Theorem 2.1 [15] Let = f 2 , / 3 ) be a tame automorphism of the polynomial algebra 
A = F[xi, x 2 , X3] over a field F of characteristic 0. If deg 6 > 3, then 6 admits either an 
elementary reduction or a reduction of one of the types I-IV. 

Further we need the following proposition. 

Proposition 2.2 Let (fi, f 2 , f 3 ) be a tame automorphism of the algebra A satisfying the 
following conditions: 
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(i) fi, f 2 is a 2-reduced pair and deg/i = 2n, deg f 2 = sn, where s > 3 is an odd 
number; 

(ii) deg/ 3 = m < sn and f 3 is an irreducible element of the automorphism f 2 , f 3 ). 
Then one of the following statements is true: 

(1) m<n(s-2)+deg[/ 1 ,/ 2 ]; 

(2) (fi, f 2 , f 3 ) admits a reduction of type IV with the active element f 3 , and the coeffi- 
cients oci, a 2 , fli, fa, 03, 04 of Definition 2.4 are equal to 0; 

(3) deg[/i, f 3 ] < 3n + deg[/i, f 2 ] and there exists fi G F such that o\eg{f 2 — At/f) < 2n. 

Proof. The conditions of this proposition coincide with the conditions of Propositions 4A 
and 5A if we take into account the fact that the tame automorphisms of the algebra A are 
already simple and every elementarily reducible element is simple reducible in the sense 
of [15]. It is easy to check that the proofs of Propositions 4A and 5A give also the proof 
of Proposition 2.2. □ 

3 On the uniqueness of reductions 

Every tame automorphism 9 has a sequence of elementary transformations 

(xi, x 2 , x 3 ) = O -»• 0i -»• • • • -»• Ok-i -»• d k = 9. (3) 

Put d = max{deg 9i\0 < % < k}. The number d will be called the width of the 
sequence (3). The minimal width of all sequences of the type (3) for 9 will be called the 
width of the automorphism 9. 

Let 9 G TAs(F), deg 9 > 3. An automorphism will be called an essential reduction 
of 9 if there exists a sequence of elementary transformations 

_> O _> ^ _> . . . _> 0t _ 1 _> t = (4) 

such that < and deg (^) < where < % < t. 

The minimal number t for which there exists an essential reduction of 9 of the type 
(4) will be called the height of 9, and the corresponding sequence (4) will be called a 
minimal essential reduction of 9. If t — 0, then we will say that 9 admits an essential 
elementary reduction. 

Later we will see that the elementary reductions of an automorphism admitting a 
reduction of type III or IV are not essential. 

If deg 9 = 3, then we put t — 00. Introduce a lexicographic order on the set of all pairs 
(d,t), where d is the width and t is the height of some tame automorphism, by putting 
(di,ti) < (d 2 ,t 2 ) if either d\ < d 2 or d\ = d 2 , t\ < t 2 . 
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Lemma 3.1 If (4) is a minimal essential reduction of 9, then deg 9 = d{6) and 

(d(<f>),t(<j>)) < (d(9 ),t(9 )) < (d(9 1 ),t(9 1 )) < ... < (d(9 t ),t(9 t )) = (d(9),t(9)). 

Proof. If deg 9q < d(9), then (4) gives d(9 ) < d{9). In this case instead of 4> we can take 
9q, which contradicts the minimality of (4). In addition, by the minimality of (4), is 
also a minimal essential reduction of each 9i, < i < k. Consequently, 

deg # = d(9i), < % < k, t(9 i+l ) = t(9i) + 1, < % < t - 1, 

which gives the statement of the lemma. □ 

Let d be the width and t be the height of 9. The sequence (3) will be called a minimal 
representation of the automorphism 9 if 

9k-t-i —> 9k-t —> ®k-t+i —> • • • — > &k = 9 

is a minimal essential reduction of 9 and deg 9,i < d{9), < i < k — t — 2. 

So, every minimal essential reduction of a tame automorphism can be continued to a 
minimal representation. 

Proposition 3.1 Let 9 e TA^{F), deg# > 3 ; let d be the width and t be the height of 9, 
and let (4) be a minimal essential reduction of 9. Then the following statements hold: 

(a) If 9 admits a reduction of type I, then d = deg 9, t = 1, and in the conditions of 
Definition 2.1 we have 

Qt-i = (fi,V92 + +v,h), Vt^ 0. (5) 

(b) If 9 admits a reduction of type II, then d = deg 9 and in the conditions of Definition 
2.2 the automorphism 9 t -i and the height t will be calculated in the following way: 

(1) if a {3 7^ ; then t = 2 and 9 t -\ can be written down simultaneously in the form 
(5) and in the form 

0t-i = {p9i + °,h,h), Pt^O; (6) 

(2) if a = 0, then t = 1 and 9 t _\ has the form (5); 

(3) if (3 = 0, then t = 1 and 9 t _i has the form (6). 

(c) If 9 admits a reduction of type III, then in the conditions of Definition 2. 3 we have 
d = 5n + deg f 3 and the automorphism 9 t -\ and the height t will be calculated in 
the following way: 

(1) if a 7^ and , /? 2 ) 7^ 0, then t = 2 and 9 t -\ can be written down simultane- 
ously in the form (5) and (6); 

(2) if a = 0, then t = 1 and 9 t _\ has the form (5); 
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(3) if (Pi, p 2 ) = 0, then t = 1 and 9 t _i has the form (6). 

(d) If 6 admits a reduction of type IV, then in the conditions of Definition 2.4 we have 
d = ^ and the automorphism 6 t -i and the height t will be calculated in the following 
way: 

(1) if(ai,a 2 ) 7^ and (Pi, p 2 , Pz, Pi) ^ 0, thent = 3 and 6 t -i can be written down 
simultaneously in the form (5) and (6); 

(2) if (ai,a 2 ) = and (Pi, P 2 , P3, Pa) ^ ; thent = 2 and 9 t _i has the form (5); 

(3) if (cki, a 2 ) 7^ and (Pi, p 2 , p 3 , Pa) = 0, then t = 2 and 9 t _i has the form (6); 

(4) if (ai,a 2 ) = and (pi, p 2 , p 3 , p 4 ) = 0, then t = 1 and Q t -\ = (gi,92,P93 + 

(e) In the other cases 6 admits an essential elementary reduction, i.e. d = deg 9 and 
t = 0. 

Proof. Let 9 G TA 3 (F) and let d be the width and t be the height of 9. Denote by 
(di,ti) the value of (d, t) indicated in Proposition 3.1. We first show that 

(d,t) < (di,h) (7) 

by induction on deg 9. So, we can assume that the inequality (7) is true for automorphisms 
of less degree. 

We next proceed with the case study. The cases when 9 satisfies one of the conditions 
(a), (b), (c), and (d) are similar. Therefore, we give a proof in the case (d). In this case 9 
admits a reduction of type IV, and we adopt all the conditions and notation of Definition 
2.4. Consider the sequence of elementary transformations 

<f> = (9i,92- Ml, 93) — ► (91, 92, 9s) — ► (91, 92, /a) — ► (fi, 92, /a) — ► (fi, h, h)- (8) 

Since deg <f> < deg 9, it follows that the inequality (7) is valid for 0. 
We will show that 

d(<f>) < deg 9. (9) 

First of all we will give a standard argument that deduces (7) from (9). In the sequence 
(8) the automorphism (91,92,93) has the maximal degree and deg (gi, g 2 , gs) = ^ = di. 
If (9) is fulfilled, then we get d < d x . If d < di, then (7) is fulfilled. Suppose that 
d—di. Then the sequence (8) gives that is an essential reduction of 9. Consequently, 
t < 3. We have fi = gi if (ai,a 2 ) = 0, and f 2 = g 2 if (Pi, P 2 , Pz, Pa) = 0. In these cases, 
excluding (fi,g 2 ,fs) from (8), we get t < 2. If (oti, a 2 , Pi, p 2 , P3, Pa) = 0, then excluding 
also (gi, g 2 , f'3) from (8), we get t < 1. Thus, in all the cases t <ti, and (7) is true. 

If satisfies one of the conditions (a), (b), and (e) of the proposition, then by (7) we 
have d((j>) < deg (0), which gives (9). 

We have 

deg gi = In, deg (g 2 - jigl) < In, deg g 3 = —. (10) 
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Suppose that admits a reduction of type III or IV. According to (10), the element 
gi has the highest degree among the components of 0. Therefore the active element of 
the reduction is g 2 — pg 3 or g 3 . If g 3 is the active element of the reduction, then there 
exists m such that 

, 3m . 2 5m 5m 7m 

"i < deg # 3 < -g", 2m < deg (# 2 - m) < -y, -y < de S 0i < -y- 

Taking account of (10), from here we deduce the inequalities 

3n 3m 5m , 
2m <2n, — < — , — < deg ^ = 2m, 

which are in a contradiction. 

If g 2 — pg 3 is the active element of the reduction of 0, then there exists m such that 

2 3m 5m 5m 7m 

m < deg (g 2 - pg 3 ) < — , 2m < deg # 3 < — , — < deg g x < — . 

Consequently, 2m < ^, i.e. m < ^f. By (7), we have d(<f>) < ^ < ^ < 5n. From 
Proposition 2.1 we have deg 9 > 6n, i.e. the inequality (9) is fulfilled. 

Now, consider the case (e). If 9 does not admit reductions of types I-IV, then according 
to Theorem 2.1 9 admits an elementary reduction. Let be an elementary reduction of 9. 
If satisfies one of the conditions (a), (b), and (e), then by (7) we have d((f>) < deg < 
deg 9, i.e. the inequality (9) is fulfilled. 

Assume that admits a reduction of type IV. Temporarily we assume that = 
(fi, f2, h) and that (fi, f 2 , fs) satisfies the conditions of Definition 2.4. According to 
(7), we have d(<f>) < ^. Put also 9 = (qi,q 2 ,q 3 ). If deg 9 > then (9) is fulfilled. 
Therefore we may assume that 

13n , . 

deg 9 < —. (11) 

We first consider the case in which 

Qi = Pfi + a, Q2 = /2, ^3 = /s, P ^ 0, a G< f 2 , f 3 > . (12) 

Changing pg\ to g±, we may assume that p — 1. Proposition 2.1 gives deg /2 + deg f 3 > 4n 
and deg /1 < Then from (11) we obtain deg gi < Consequently, deg a < By 
Lemma 2.4 we have a <E< f 3 > and 

a = «d + «i/ 3 + a 2 / 3 2 . 

Consequently, 

9l = 9l + a' Q + (ai + ai)/ 3 + (a 2 + a4)/|- 

Changing + a' to ^i, we may assume that a f — 0. Then 6* admits a reduction of type 
IV, which contradicts the condition (e). 
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Let 

qi = fi, Q2 = Vh + a, g 3 = h, V^®, a G< /i, f 3 > . (13) 

As above we can take rj — 1. By Proposition 2.1 we have deg f\ + deg / 3 > 3n and 
< deg f 2 < Applying (11) we find that deg q 2 < i.e. deg a < By Lemma 
2.4 we obtain a E< 07, f 3 >. Now it is easy to deduce that 

a = 7o + 7i0i + #/a + #/ 3 2 + ^3/1/3 + P'Jl 

Thus, 

?2 = 02 + 7o + 7i0i + (Pi + P'i)h + (ft + P 2 )fl + (Ps + P 3 )fih + (Pa + P',)fl 

Changing g2+7o+7i0i to g 2 , we may assume that 7o = 7i = 0. Then 9 admits a reduction 
of type IV. 

Now we consider the case in which 

qi = fi, qi = fi, <?3 = ph + °> P ^ °> a e< fu /2 > • ( 14 ) 

Changing pg 3 to </ 3 , we may assume that p — 1. Proposition 2.1 gives deg /i + deg f 2 > 
By (11), from here we get deg q 3 < In, i.e. deg a < 2n. If (a 1; a 2 , Pi, P 2 , P 3 , Pa) 7^ 0, then 
according to Lemma 2.4 we obtain a = 5 G F , i.e. 9 admits a reduction of type IV. If 
(ai, a 2 , Pi, p 2 , p 3 , P^) = 0, then f\ = g±, f 2 = g 2 , and by Lemma 2.4 we have 

a = 5w(gi,g 2 ) + a. 

Then 

<?3 = 03 + (7 + S)w(gi, g 2 ) + a. 

Changing g 3 + o to g 3 , we can take cr = 0. If 7 + <5 7^ 0, then 9 admits a reduction of type 
IV. If 7 + 5 = 0, then 6> = (gi,g 2 , g 3 ) and instead of we can take 

0' = (0i,02 ~ pql, 9s)- 

Recall that, considering the case when 6> admits a reduction of type IV, we have simulta- 
neously proved that 

j<ai\ 13n 

Since deg (6 1 ) = the inequality (9) is also fulfilled. 

If admits a reduction of type III, then as above we can assume that = (j\, f 2 , f 3 ) 
and that (f\, f 2 , f 3 ) satisfies the conditions of Definition 2.3. This case can be settled by 
analogy to the case when <p admits a reduction of type IV. We only note that instead of 
(11) in this case we have a stronger inequality 

deg 9 < 5n + deg f 3 . 
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The inequality (7) is thus proved if 8 satisfies the conditions (e). Therefore we assume 
that the inequality (7) is proved. 

Now we begin a full proof of Proposition 3.1. Assume that the statement of the 
proposition is not true. Let 8 be an automorphism with minimal (d, t) which does not 
satisfy the statement of the proposition. Note that if 8 satisfies the condition (e), then 
we have nothing to prove. 

Restrict ourselves to the case when 8 admits a reduction of type IV. Let 8 satisfy the 
conditions of Definition 2.4. Put 8 t -\ = (q±, q 2 , (fe)- Since 

(d(0 t _ 1 ),t(0 t _ 1 ))<(d,t) (15) 

by Lemma 3.1, it follows that Proposition 3.1 is valid for 8 t -i- By (7) we have d = d(8) < 
if*. Then 

1 1n 

d{8t-,) < — . (16) 

Suppose that (q 1 , q 2 , 93) has the form (12). Repeating the same arguments which were 
given after (12), we can assume that 

q 1 = g 1 + («i + a[)f 3 + (a 2 + aQf£, 

i.e. t -i admits a reduction of type IV. 

Let /? 2 , (h, Pi) 7^ 0. If (cti + a[, a 2 + a' 2 ) 7^ 0, then according to the statement (d) 
of Proposition 3.1 we have d{8 t -i) = ^ and t{6t-i) = 3. Since deg 8 < from here 
we get d = and t — 4, which contradicts (7). Consequently, (cti + a[, a 2 + a 2 ) = 0. In 
this case Proposition 3.1 gives d(0 t -i) = ^ and t{8 t _i) = 2. Hence, d = ^ and t = 3. 
If (a±, a 2 ) 7^ 0, then Proposition 3.1 is valid. If (a±, a 2 ) = 0, then the inequality (7) is not 
fulfilled. It means that 8 t -i is obtained from 8 by another elementary transformation! 

Now let (/3i, j3 2 , /?3, f3&) = 0. As above we have (a± + a[, a 2 + a 2 ) = 0. Then d(8 t -i) = 
^ and t(8 t -\) = 1. Consequently, d = ^ and t = 2. If (0:1,0:2) 7^ 0, then Proposition 
3.1 is valid, and if (0:1,02) = 0, then the inequality (7) is not fulfilled. 

The above discussion is standard and the other cases can be examined similarly. □ 

Corollary 3.1 Reductions of types I-IV are essential minimal reductions. 

Corollary 3.2 If 8 e TA 3 (F) admits a reduction of types I-IV, then the type of this 
reduction is uniquely defined. 

Proof. Let 8 — (f\, f 2 , f 3 ) admit a reduction of types I-IV. By Proposition 3.1, the active 
element ^3 of this reduction is uniquely characterized as a component of 8 which does not 
change at a minimal reduction before appearing in an automorphism (gi,g 2 , f 3 ) with the 
property deg [gi, g 2 ] < deg / 3 . The last inequality is a generalization of the estimates of 
the degree of [g±, g 2 ] in Remark 2.1 and in Proposition 2.1. In addition, if deg f\ < deg f 2 , 
then the roles of elements in Definitions 2.1-2 A are uniquely defined. 
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Now the reductions of types I, II, and III can be easily distinguished among themselves 
by the degree of deg f 3 . 

Assume that 9 admits a reduction of type IV and satisfies the conditions of Definition 
2.4. If a 2 7^ 0, then f\ = 0:2/3 • Consequently, f\ is an elementarily reducible element 
of 9. Note that if 9 admits a reduction of types I — III, then 9 does not admit such an 
elementary reduction. If a 2 = 0, then deg f\ = 2n and deg f 3 < ^p. Consequently, 9 does 
not admit a reduction of type I or II. If 9 admits a reduction of type III, then the elements 
gi and g 2 are uniquely defined for both reductions. We have g 3 = / 3 — r yw{gi,g2)- Since 
deg [gi,g 3 ] < 3n + deg [gi,g 2 ] and deg \g u w(g u g 2 )\ = 3n + degjgi , g 2 ], it follows that 7 
is also uniquely defined from the equality [gi, f 3 ] = 7[<?i, w(g±, g 2 )]. Now if deg g 3 < 
then 9 admits a reduction of type III, and if deg g 3 = then 9 admits a reduction of 
type IV. So, 9 does not admit reductions of types III and IV simultaneously. □ 

As we can see from the proof of Corollary 3.2, not only the type of a reduction of 
9 but also the elements g\ and g 2 are uniquely defined. The element g 3 in Definitions 
2.3 and 2.4 is uniquely defined up to a summand from the field F, since it is with this 
exactness that the element w(g\,g 2 ) is defined. In Definition 2.1 instead of g 3 we can 
take any element of the form pg 3 + H(gi), where 7^ p G F and deg H(gi) < deg g 3 . 
Furthermore, in Definition 2.2 instead of g 3 we can take any element of the form pg 3 + 7, 
where 7^ p G F. 

Proposition 3.1 and Corollary 3.2 immediately give the next stronger form of Theorem 

2.1. 

Theorem 3.1 Let 9 G TA 3 (F), deg 9 > 3. Then 9 admits only one type of the following 
reductions: an essential elementary reduction or a reduction of types I-IV. 

Besides, from the proof of Proposition 3.1 we can extract the next corollary. 

Corollary 3.3 Let 9 G TA 3 (F), deg 9 > 3. If 9 admits a reduction of types I-IV, then 
every elementary reduction of 9 again admits a reduction of the same type. 

In fact, the elementary reductions considered in this corollary are not essential. 

Note that if 9 admits a reduction of type I or II, then 9 does not admit any elementary 
reduction. If 9 admits a reduction of type III, then in the conditions of Definition 2.3 9 
admits an elementary reduction if and only if f 2 = qf 3 , deg f 3 = and deg f 2 = 3n. 
Assume that 9 admits a reduction of type IV. If (a 2 , f3 3) fi^) = in the conditions of 
Definition 2.4, then 9 also admits an elementary reduction if and only if f 2 = qf 3 , deg ^3 = 

and deg f 2 = 3n. If (a 2 ,{3 3 ,P4) 7^ 0, then 9 admits obvious elementary reductions. 



4 Defining relations of the group of tame automor- 
phisms 
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Let A n = F[ ] be the polynomial algebra over a field F with the set of 

variables X = {x±,x 2 , ■ ■ ■ ,x n }. Then the group TA n (F) is generated by all elementary 
automorphisms 

<*(i, ol, f) = fa, . . . , Xi-x, axi + f, x i+1 , ...,x n ), (17) 

where ^ a G F, fe F[X \ fa}]. 

Our aim in this section is to describe defining relations of the group TA n (F) with 
respect to the generators (17). It is easy to check that 

a(i, a, f)a(i, (3, g) = a(i, a(3, (3f + g). (18) 

Note that from here we obtain trivial relations 

a(i, 1,0) = id, 1 < i < n. 

If j and / e F[X \ fa, Xj}], then we have also 

^(*, a , f)~ lcr U> P, 9)<r(i, a , f) = °{h <r(i, a, (19) 

Consequently, if i ^ j and f,g e F[X \ {xi,Xj}}, then the automorphisms a(i,a,f), 
a(j, j3, g) commute. 

For every pair k, s, where 1 < k ^ s < n, we define a tame automorphism (ks) by 
putting 

[ks) = a(s, -l,x k )a(k, 1, -x s )a(s, 1, x k ). 

Note that the automorphism (ks) of the algebra A n changes only the positions of the 
variables x k and x s . Now it is easy to see that 

a(t,a,f)^ = a(j,a,(ks)(f)), (20) 

where Xj = (ks)fa). 

Let G(A n ) be the abstract group with generators (17) and defining relations (18)-(20). 

Lemma 4.1 The subgroup ofG(A n ) generated by all elements (ks), where 1 < k 7^ s < n, 
is isomorphic to the symmetric group S n . 

Proof. By (18) and (19), we have 

(ks) 2 = a(s, -1, x k )a(k, 1, -x s )a(s, 1, x k )a(s, -1, x k )a(k, 1, -x s )a(s, l,x k ) 
= a(s, -1, x k )a(k, 1, -x s )a(s, -1, 0)<r(£;, 1, -x s )a(s, l,x k ) 
= a(s, -l,x k )a(s, -1, 0)cr(/c, 1, -x s ) ct(s ' _1,0) (7(A;, 1, -x s )cr(s, 1, 
= cr(s, 1, -x k )a(k, 1, x s )a(A;, 1, -x s )cr(s, 1, x fc ) = cr(s, 1, -x k )a(s, 1, = id. 



17 



Then (20) gives 

= a(s, -l,x k )W<r(k, 1, -x s ) (sfc V(s, 1, x fc ) (sfc) 
= a(k, -1, x s )cr(s, 1, -x k )a(k, l,x s ) = (sk), 

i.e. (fcs) = (sfc). Now it is not difficult to deduce from (18)-(20) that 

[(ij),(ks)]=id, (ik)M = (ks), 

where k, s are all distinct. It is immediate that the given relations imply the defining 
relations of the group S n with respect to the system of generators (i i + where 1 < i < 
n — 1, which are indicated in [3]. □ 

By Lemma 4.1, the elements of the symmetric group S n can be identified with elements 
of G(A n ). Note that (20) can be rewritten as 

<r(i, a, fY = ^(^(i), a, 7T _1 (/)), 

where n G S n . 

It is well known that the group of affine automorphisms Af n (F) of the algebra A n is 
generated by all affine elementary automorphisms. 

Lemma 4.2 The relations (18) -(20) for elementary affine automorphisms are defining 
relations of the group Af n (F). 

Proof. Let if be a product of elementary affine automorphisms. Suppose that f = id. By 
(18) and (19), we can represent ip in the form 

if = a(l, 1, ai)er(2, 1, a 2 ) ■■■ a(n, 1, a n )if', 

where if' is a product of elementary linear automorphisms. Obviously, oc\ — a 2 — ■ ■ ■ — 
a n = 0. Therefore we can assume that if is a product of elementary linear automorphisms. 
By (18) and (19), we can easily represent ip in the form 

if = cr(l, ai, 0)a(2, a 2 , 0) . . . cr(n, a n , 0)if', 

where if' is a product of elementary automorphisms of the type a(i, 1, /). By (18)-(20), 
we have 

<r(k,a,0) = o-(s,a,0) (ks) 

= a(s, -1, x k )a(k, 1, -x s )a(s, l,x k )a(s, a, 0)a(s, -1, x k )a(k, 1, -x s )a(s, 1, x k ) 

= a(s, -1, x k )a(k, 1, -x s )cr(s, -a, 0)cr(s, 1,(1- a)x fe )(r(A;, 1, -x s )cr(s, 1, 
= a(s, -l,x k )a(s, -a, 0)a(k, 1, a -1 :r s )o-(s, 1, (1 - a)x k )a(k, 1, -x s )cr(s, 1, 
= <t(s, a, 0)a"(s, 1, —ax k )a{k, 1, a^rr^o^s, 1,(1 — a)x fe )o"(A;, 1, — x s )a(s, 1, x^). 

By this relation, we can represent f in the form 

tp = a(n,p n ,0)f', 
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where tp' is a product of elementary linear automorphisms of the form a(i, 1, /). Hence 
j3 n — 1. Note that cr(«, 1, /) can be represented as a product of automorphisms 

X lJ (X) = a(j,l,Xx l ), XeF, i^j. (21) 

Thus, we can assume that tp is a product of automorphisms of the form (21). 

Let G be the subgroup of TA n (F) generated by all automorphisms of the form (21). 
We define a map 

J ■ G — > SL n (F), 

where J(ip) is the Jacobian matrix of ip e G. It is easy to check that 

J(X -(A)) = Eij(\), 

and that J is an isomorphism of the groups. 

Now it is sufficient to prove that every relation of the group SL n (F) is a corollary 
of (18)-(20). Obviously, (18)-(19) cover the Steinberg relations (see, for example [11]). 
Besides, according to [11], we need to check the relation 

{u, v} = id, 7^ u, v G F, 

where 

{u,v} = h ij (uv)h ij (uy 1 h ij (vy 1 , 
hij(u) = Wij(u)wij(-1), 
Wij(u) = Xi^ujXj^-u'^Xi^u). 

Applying (18)-(20) we have 

Wij(u) = a(j, 1, uxi)a(i, 1, -u^x^a^j, l,uxi) 
= a(j, 1, uxi)a(i, u, 0)a(i, 1, —Xj)a(i, u~ l , 0)a(j, 1, uxi) 
= a(i, u, 0)a(j, l,uxi) a{i ' u ' 0) a(i, 1, -xj)a(j, 1, uxi) a{i ' u ' 0) a(i, u~\ 0) 
= a(i, u, 0)a(j, 1, xi)a(i, 1, —Xj)a(j, 1, Xj)cr(i, 0) 
= cr(i, m, 0)cr(j, -1, 0)cr(j, -1, Xj)a(i, 1, -Xj)a(j, 1, Xj)cr(i, w" 1 , 0) 
= <r(i, u, 0)a(j, -1, 0)(ij>(i, u _1 , 0) = (ij)cr(i, u, 0) fo V(j, -1, 0) fe V(i, u" 1 , 0) 
= foXi, «, 0)<r(i, -1, 0)<r(i, u~\ 0) = (ij)o-(j, u, 0)<r(i, -u -1 , 0). 

Consequently, 

/iij(u) = i«ij(u)«;ij(-l) = (ij)cr(j,u,0)a(i, -u~ 1 ,0)(ij)a(j, -l,0)a(i, 1,0) 

= a(j, it, 0)(«V(i, 0)^V(j, -1, 0) 

= <r(i, u, 0)a(j, -u' 1 , 0)a(j, -1,0) = a(i, u, 0)a(j, u -1 , 0). 
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Hence 

{u,v} = hijiuv^ijiuj^hijiv)" 1 
= a(i, uv, 0)a(j, (uv)" 1 , 0)a(i, u, 0)a(j, u -1 , 0)a(i, v, 0)a(j, i> _1 , 0) = id. 

Thus we can say that every relation of the group SL n (F) follows from (18)-(20). □ 
Assume that 

9 — 0102 . . . r e TA n (F), (22) 
where 0«, 1 < i < r, are elementary automorphisms. Put 

tyi = 0102 • • • 0i, < % < r. 

In particular, we have 

ip r = 9, -00 = id. 
To (22) corresponds the sequence of elementary transformations 

id — tpo ^ 4>i ^ i>2 ^ ■ ■ ■ ^ Vv — Q- (23) 

Note that the representations (22) and (23) of the automorphism 9 are equivalent. If (23) 
is a minimal representation of 9, then the representation (22) will be also called a minimal 
representation of 9. 

Theorem 4.1 Let F be a field of characteristic 0. Then the relations (18) -(20) are 
defining relations of the group TA 3 (F) with respect to the generators (17). 

Plan of the proof. Assume that 

<Pi<P2---<Pk = id=(xi,x 2 ,x 3 ), (24) 

where ipi, 1 < i < k, are elementary automorphisms. Put 

9i = y?iy?2 ■■■'Pi, < i < k. 

In particular, we have 9 = 9 k = (xi,x 2 ,x 3 ). To (24) corresponds the sequence of elemen- 
tary transformations 

ld = 9 Q ^9 i n ...*\9 k =id. (25) 

Denote by d — max {deg 9i\0 < i < k} the width of the sequence (25). Let i\ be the 
minimal number and i 2 be the maximal number which satisfy the equations deg 9^ = d 
and deg 9i 2 = d. Put q = i 2 — i\. The pair id, q) will be called the exponent of the relation 
(24). 
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To prove the theorem, we show that (24) follows from (18)-(20). Assume that our 
theorem is not true. Call a relation of the form (24) trivial if it follows from (18)-(20). 
We choose a nontrivial relation (24) with the minimal exponent (d, q) with respect to the 
lexicographic order. To arrive at a contradiction, we show that (24) is also trivial. 

If d = 3, then Lemma 4.2 gives the triviality of the relation (24). Therefore we can 
assume that d > 3. 

Our plan is to change the product (24) by using (18)-(20) and to obtain a new sequence 
(25) whose exponent is strictly less than (d, q). The proof of the theorem will be completed 
by Lemmas 4.3-4.10. □ 

Denote by t — [§] the integral part of |. Put also 

= 6h+t-i, Q = 9h+t, t = 6h+t+i- 

Then we have 

^ Q wi+f+i r . (26 ) 

Lemma 4.3 The following statements are true: 

(1) d is the width of 6, t is the height of 6, and 

9 = y?iy? 2 • • • (p il+t (27) 
is a minimal representation of 9. 

(2) If q is an even number, then 

e = <Pk Vfe-i • • • (pZ+t+i 

is also a minimal representation of 9. 

(3) If q is an odd number, then (d(r),t(r)) = (d,t) and 

r = <Pk Vfe-l • • • fii+t+2 

is a minimal representation of r. Moreover, in (24) the product (27) can be replaced 
by an arbitrary minimal representation of 9. 

Proof. Assume that (d(9),t(9)) < (d,t) and let (22) be a minimal representation of 9. 
Then (24) is a consequence of the equalities 

y9iy? 2 • • • Vh+t^r l ■ ■ ■ 02 Vr 1 = id, (28) 
0102 • • • <M?n+m • • • fk-ifk = id. (29) 
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To (28) corresponds the sequence of elementary transformations 

(x 1 , X 2 , X 3 ) -> 9i -> . . . -> il+t = = i/v -> VV-1 . . . -> -> (xi, ar 2 , a*), 
and to (29) corresponds 

(xi, x 2 , ar 3 ) -»• ^1 -»• • • • -»• A = ^ = #u+t -»• ^i+t+i 0fc-i -> (xi, x 2 , ar 3 )- 

Since (d(9),t(9)) < (d,t), it follows that (28) and (29) have exponents strictly less than 
(d, q) . This gives the first statement of the lemma. 
It is obvious that 

<Pk Vfe-i • • • Vi 1 = id 

has the same exponent (d, q). Applying the first statement of the lemma to this relation, 
we get the second statement of the lemma, as well as the minimality of the representation 
of r if q is an odd number. If q is an odd number, then (28) has exponent strictly less 
than (d,q), and (29) has the exponent (d,q). Consequently, (24) and (29) are equivalent 
modulo (18)-(20). Thus 9 can be changed by an arbitrary minimal representation in (29). 
□ 

Lemma 4.4 Ift> 1, then the relation (24) is trivial. 

Proof. Our aim is to change the product ip il+t <f il+t+ i by (18)-(20) and to get a new 
sequence (25) whose exponent is strictly less than (d,q), i.e. to show that (24) is trivial. 

Since t > 1, according to Proposition 3.1 9 admits a reduction of types LTV. We 
restrict ourselves only to the case when 9 admits a reduction of type IV. The other cases 
can be considered similarly. 

Let 9 = (/1, / 2 , / 3 ) satisfy the conditions of Definition 2.4. According to Lemma 4.3, 
the representation (27) of 9 is minimal. Then can be calculated by using Proposition 
3.1. 

Case I: q is even, q = It. According to Lemma 4.3 r can also be calculated by using 
Proposition 3.1. 

Assume that t = 2. By Proposition 3.1 the automorphisms and r have the same 
form, i.e. either 

= (/l, Vl92 + + v\, h), r = (/1, 772^2 + «2ffl + "2, /3), 

or 

= (pi9i + <ti, f2, fa), r = (P291 + <r 2 , f 2 , fa)- 

By (18), in both cases ipi 1+t ^Pi l +t+i can be replaced by an elementary automorphism. 
Obviously, (24) will then be replaced by a relation whose exponent is strictly less than 
(d,q). 
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Assume that t = 3. According to Proposition 3.1, the automorphisms <fi and r have 
the forms (5) and (6). If <fi and r have the same form (5) (or (6)), then as above, by (18), 
we obtain the triviality of (24). Suppose that <fi has the form (5), and r has the form (6). 
It is immediate that 

<Pii+t = c(2, V' 1 , F (xi, x 3 )), tPh+t+i = <t(1, P, G(x 3 )). 

By (19) we get 

<p il+ t<Pi 1+ t+i = (r(l,p,G(x 3 ))a(2,r]- 1 ,F 1 (x l ,x 3 )). 

We replace (p il+t (p il+t+ i in (24) according to this equality. Then 9 in (25) can be changed 
to 

0' = (P9i + a , V92 + Kgx + v, f 3 ). 

Note that deg 9' — ^ and after such replacement the exponent (d, q) of the sequence (25) 
does not change. As before 9' admits a reduction of type IV. But according to Proposition 
3.1, in this case we have t(9') = 1. This contradicts Lemma 4.3, since t{9') < t. 
If t — 1, then according to Proposition 3.1 we have 

= (9i,92, pm + on), r= (g u g 2 , p 2 g 3 + a 2 ). 

By (18), we obtain the triviality of (24) as above. 

Case II: q is odd, q = 2t+ 1. If («i, a 2 ) = and (f3i ) f3 2) f3 3) = in the conditions 
of Definition 2.4, then 9 = (g 1: g 2 , f 3 ). Moreover, according to Proposition 3.1, we have 
t — 1 and 

0= (9i,92,P93 + a). 

Assume that 

r=(A/ 1 + a,/ 2 ,/ 3 ), ae<f 2 J 3 >. (30) 

By Lemma 4.3 we have (rf(r),t(r)) = (d,t). Since d = d(9) = from here we get 
deg t < With regard to the inequalities of Proposition 2.1, we have deg (Xfi+a) < ^ 
and deg a < ^. Applying Lemma 2.4 gives also 

a = a' + a'J 3 + o^/g 2 . 

Consequently, 

A/i + a = A#i + «o + ai/ 3 + o^/l- 

If (a^, a^) 7^ 0, then r admits a reduction of type IV. Moreover, t{r) > 1, which contradicts 
the equality (c?(r),t(r)) = (d, t). Consequently, 

r = (Xgi + a' ,g 2 ,f 3 ). 
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We have 

<p il+t = <r(3, p~\ F(x 1 , x 2 )), <p il+t +i = <t(1, A, a' ). 

According to (19), we obtain 

tpi 1+ mi+t+i = or (l, X,a' )a(3,p~ 1 ,F 1 (x 1 ,x 2 )). 

After the corresponding replacement, instead of 9 we have 

0' = (Xgi + a' ,g 2 ,pg 3 + «)• 

Note that 9' admits an essential elementary reduction, i.e. t(9') = 0. 
Now assume that 

T = (fi,vf2 + a,f 3 ), ae< f u f 3 > . (31) 
Using the same arguments as above we get 

t = (9l,V92 + «#i + i/,/ 3 ). 

We have 

(p il+t = o-(3, p _1 , F(xi, x 2 )), <Pn+t+i = o-(2, ?7, «a;i + i/). 
The relation (19) gives 

(Pn+ttPn+t+i = °"(2, V, kxi + p~\ Fi(xi,x 2 )). 

After such replacement, instead of 9 we have 

& = (01, + + P#3 + <*), 

and this automorphism also admits an essential elementary reduction. 

If the elementary reduction 9 — > r replaces the element /3 of the automorphism 9, 
then applying (18) also gives the triviality of (24). 

We now consider the case when (a 1: a 2 ) = and (p 1: f3 2 , /3 3 , /3 4 ) 7^ 0. Then according 
to Proposition 3.1 we have t — 2 and has the form (5), i.e. 

= (.9i,V92 + Kg! + i/,/ 3 ). 

If r has the form (31), then (18) gives the triviality of (24). Assume that r has the form 
(30). Then by the same discussion as above we get 

r = (pgi + a,f 2 ,f 3 )- 

We have 

ip il+t = tr(2, T]~\ F(x!,x 2 )), tfh+t+i = o"(l, P, a). 
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By (19), we get 



(fi 1+ t<Pi 1+ t+i = p, a)a(3, rj \ F 1 (x 1 ,x 2 )). 

After the corresponding replacement, instead of 9 we obtain 

0' = (P9i + a, V92 + Kffi + is, / 3 ). 

Proposition 3.1 gives £(#') = 1 < £; a contradiction. 
Assume that 

r=(/i,/ 2 ,p/3 + a), ae<f 1 ,f 2 >. (32) 

By Proposition 2.1 we have deg /i + deg / 2 > ^. Since = ^f 1 > deg r, we have 
deg (p/ 3 + a) < 2n and deg a < 2n. Lemma 2.4 gives a = a <E F. Then <Pu+t+i = 
cr(3, p, a). Hence 

<Pi 1+ t<Pi 1+ t+i = a(3,p,a)a(2,r}~ 1 ,F 1 (x 1 ,x 2 )). 
After this replacement, 9 is changed to 

Q' = (9i,V92 + «#i + is, pf 3 + a). 

Proposition 3.1 gives t(9') = 1, which also leads to a contradiction. 

The case when (ai,a 2 ) ^ and (fa, f3 2 , j3 3 , /3 4 ) = can be considered analogously. 

Assume that (ai,a 2 ) ^ and (5 2 , (3^) ^ 0. According to Proposition 3.1, we 
have t = 3. Now we use the statement (3) of Lemma 4.3 about the arbitrariness of the 
minimal representation of 9 in (24). If r has the form (30), then we can assume that 
has the form (6), and if r has the form (31), then we can assume that has the form (5). 
By (18), in both cases we can decrease the exponent of (24). If r has the form (32), then 
using the same arguments we get 

t = (fi,f2,ph + a)- 

Assume that <p = (Xgi + (3, f 2 , f 3 ). Applying (19) to <p il+ t<Pi 1+ t + i changes 9 to 

0' = (9i,92,pf3 + a). 

Then we have t(9') = 2, which also leads to a contradiction. □ 

Now we begin to consider the most complicated case when t — 0, i.e. q — 0, 1. Put 
^ = (/i)/2)/s)- According to Lemma 4.3, t — is the height of 9, i.e. 9 admits an 
essential elementary reduction. Moreover, is an essential elementary reduction of 9. If 
q = 0, then r is also an esssential elementary reduction of 9. If q = 1, then we have 
(g?(t), t(r)) = (d,t). Consequently, deg r < deg 9 = d. Thus we can assume that 

t = (/i,/2,/), f = af 3 + a, a = a(f u f 2 ) e (/i,/ 2 ), dega<deg/ 3 . (33) 
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Lemma 4.5 If reduces the element f 3 0/6 1 , i/ien the relation (24) is trivial. 

Proof. Applying (18) we can replace ifi il+t ip il+t+ i by an elementary automorphism. Obvi- 
ously, this replacement also decreases the exponent of (25). □ 

By Lemma 4.5, we can assume that reduces one of the elements f\ and f 2 of 9. 
Without loss of generality, later on we consider that reduces the element f 2 of 9, i.e. 
<t> = (/1, 92, fa) and deg g 2 < deg f 2 . 

Lemma 4.6 If (ft' reduces the element f 2 of 9, then in (26) the automorphism can be 
replaced by 0'. 

Proof. According to (18), in this case the elementary transformation — > 9 can be changed 
to — > 0' — > 9. Since deg 0' < deg 9 = d, the exponent (d, g) of the sequence (25) does 
not change after this replacement. But in the new sequence (25) we have 0' instead of 0. 
□ 

Taking this lemma into account, we can assume that 

= (/1, 92, h), 92 = / 2 - 6, &e (.A, / 3 ), deg^ 2 < deg f 2 . (34) 
Lemma 4.7 // one of the following conditions is fulfilled, then (24) is trivial: 

(1) ge®; 

(2) h g 

(3) a does not depend on f 2 ; 

(4) g = 05.+ 7/F; 

(5) fi and f 3 are algebraically independent. 

Proof. Assume that f 2 E (fi) and f 2 = /3fi . According to Lemma 4.6, we can suppose 
that g 2 = f 2 -f3f[. Then 

ip h+ t = <r(2, 1, px[), (p il+ t+i = o"(3, a, a(x u x 2 )). 

By (19), we have 

Vh+tVh+t+i = o"(3, a, a 1 (x 1 ,x 2 ))a(2, 1, (3x[). 

After the corresponding replacement in (24), 9 is replaced by 9' = g 2 , f) in (25). Since 
deg fi + deg g 2 + deg / < d, the exponent of (24) is decreased. 

Assume that J 3 G (fi) and £ = T<J[). Put g 3 = f 3 - According to (19), we 

have 

Vii+t = °"( 2 , 1, o(xi, x 3 )) = cr(3, 1, -T(xi))o-(2, 1, &i(zi, z 3 ))<7(3, 1, T'(xi)). 

After the corresponding replacement in (24), the elementary transformation — > is 
replaced by the sequence of elementary transformations 

= (/1, #2, /a) -> (/1, #2, #3) -»■ (/1, / 2 , #3) -»■ (/1, /2, /s) = ^. 
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Since d(<f>), deg (/i, g 2 , <? 3 ), deg (/1, / 2 , g^) < d = deg 0, the new sequence (25) has the same 
exponent (d, q). However, instead of we have / 2 , # 3 ). By Lemma 4.5, we obtain the 
triviality of (24). 

Assume that a does not depend on f 2 . By (19) we have 

^u+t^u+t+i = °"( 2 > 1, aJs))^(3, a, a(xi)) = (7(3, a, a(xi))<r(2, 1, 61(07, x 3 )). 

After the corresponding replacement in (24), instead of 9 we obtain 6 1 ' = (/1, <? 2 , /)■ Since 
deg c?2, /) < rf, this replacement also decreases the exponent of (24). 

Consider the case when f 2 = (3fs + lf\ - By Lemma 4.7(1) we can assume that (3 7^ 0. 
By Lemma 4.6 we can also assume that b = (3f 3 + 7/f. Consequently, 

52 = f2-Pf 3 -lfl, 

h = 92 + (3fs + lft 

h = -p92+pf2-^ft 

These equalities justify the sequence of elementary transformations 

(/bis, #2) -> (/b/2,52) -> (/i,/2,/s) =0. 

We have 

<p il+ t = (7(2, 1,/3x 3 + 7xJ)). 
Applying (18) and (19) we get 

<^ 1+t = (j(2,l, /^ 3 )<7(2, 1,7^) 
= (7(2, 1, /3x 3 )<7(3, x 2 )(j(3, ^r 2 )a(2, 1, 7^) 

= (7(2, 1, /3x 3 )a(3, x 2 )a(2, 1, 7 xf )(r(3, -± ^a*)* 2 ' 1 ' 7 ** > 

= (7(2, 1, /3x 3 )(7(3, x 2 )<t(2, 1, 7^)^(3, - ^ -^2 - 7 x*)) 

= (7(2, 1, /3x 3 )<7(3, x 2 )a(2, -, -^x 3 )a(2, /3, x 3 + 7*5X3, 75(^2 - 7**))- 

Since the transposition (23) G S3 has a linear representation 

(23) = (7(2, 1, /3x 3 )(t(3, x 2 )a(2, -, -±x 3 ), 



we obtain 



<p il+t = (23)a(2, /5, x 3 + 7 ^))(t(3, -i i(x 2 - 7^)). 
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Then 



9 = (23)v?i 23 Vf ) • • • ¥>ffi-i*(2, (3, x 3 + 7 xf ))a(3, -± ^(* 2 - 7 x*)), (35) 

where (p\ are elementary automorphisms, according to (20). To (35) corresponds the 
sequence of elementary transformations 

(xi, x 2 , x 3 ) i (xi, x 3 , x 2 ) -> 0£ -> 2 -> • • • -> ^ 1+t _i 
= (fi,h,92) -> (fi,f2,92) -> (/1,/2,/a) 

where ^ is obtained from ^ only by the permutation of the second and the third compo- 
nents, and the automorphism (xi, rr 2 , £3) 1— > (xi, £3, #2) is a composition of three elemen- 
tary linear transformations. 

If in (24) we replace by (35), then the exponent of (25) remains the same. But 
instead of 4> we have (f\, f 2 ,g 2 ), and Lemma 4.5 gives the triviality of (24). 

We now consider the case when f\ and f 3 are algebraically independent. Then f 2 = 
b £ (/lj/a)- By Lemma 4.7(1) we can assume that f 2 (fi), i.e. f 2 depends on / 3 . 
Consequently, deg/ 3 < deg/ 2 . If fi and f 2 are algebraically dependent, then it follows 
that fi and f 3 are algebraically dependent. Consequently, fi and / 2 are algebraically 
independent. Then a G (fi,f 2 ). By Lemma 4.7(3) we can assume that a necessarily 
contains f 2 . Then deg f 2 < deg a < deg f 3 , i.e. deg / 2 = deg f 3 . Hence 

b = T 2 = PTs + ^. 

From the statement (4) of the lemma we obtain that (24) is trivial. □ 

So, by Lemma 4.7, we can assume that fi and f 3 are algebraically dependent and that 
h £ (fi)- It remains to consider the following three cases separately: 

(1) /1, f 3 is a *-reduced pair and deg/i < deg/ 3 ; 

(2) /1, / 3 is a *-reduced pair and deg/ 3 < deg/i; 

(3) A e (7s) and deg/i > deg/ 3 . 

Lemma 4.8 If fi, f 3 is a ^-reduced pair and deg/i < deg/ 3; then (24) is trivial. 

Proof. We first consider the case when deg/ 2 > deg/ 3 . If /1 and f 2 are algebraically 
independent, then a G< /i,/ 2 >. Since deg a < deg f 3 < deg / 2 , we have a G 
Lemma 4.7 gives the triviality of (24). 

Suppose that fi and f 2 are algebraically dependent. By Lemma 4.7, we can assume 
that f 2 ^ Since deg fi < deg / 3 < deg f 2 , therefore /1, / 2 is a *-reduced pair. 

Assume that deg a < N = N(f 1: f 2 ). Since deg a < deg f 3 < deg / 2 , Corollary 2.1 
gives a G< /1 >. By Lemma 4.7, the relation (24) is trivial. 

Therefore we can assume that deg a > N. Then deg f 2 > N = N(f\,f 2 ). By the 
definition of N = N(f\, f 2 ), this is possible only if j\, f 2 is a 2-reduced pair. Consequently, 
deg f\ = 2n, deg f 2 = sn, where s > 3 is an odd number, and moreover 

N = n(s — 2) + deg [f u f 2 ] < deg a < deg f 3 . 
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Let (fi, /2, #3) be an elementary reduction of 9 such that g 3 is an irreducible element 
of (fi,f2,93)- If /3 is an irreducible element of 9, then we put g 3 = f 3 . Consequently, 
(/1, 72,^3) satisfies the conditions of Proposition 2.2. Assume that Proposition 2.2(1) is 
valid for / 2 , #3), i.e. 

deg 03 < n(s - 2) + deg [/ 1 ,/ 2 ]=iV. 
Since deg / 3 > iV, it means that 

h = 93 + c(fi,f 2 ), c(/i,/ 2 ) = / 3 . 

By Lemma 4.7 we can assume that c(/i, / 2 ) = /3 ^< /1 >. Since deg c(/i, A) = deg / 3 < 
deg / 2 , we have c(/i, / 2 ) ^< /1, / 2 >. It is easy to deduce from (1) that deg y c(x, y) equals 
2 or 4. Then deg y ^(x,y) equals 1 or 3, and (1) gives f|(/i, / 2 ) > deg / 2 . We have 

deg [/1, g 3 ] < deg /1 + deg g 3 < ns + deg [A, / 2 ] = deg f 2 + deg [/1, / 2 ]. 

Then 

dc 

[fi, fs] = [fi, 93} + [fi, h\-Q^Uu h) 

gives that 

Be 

deg [fx, h] = deg [A, A]^(A, /a) > deg [A, / 2 ] + deg / 2 . 

Consequently, N(fi,fe) > deg / 2 . By (34) we have deg b = deg f 2 < N(f 1 J 3 ). Corollary 
2.1 gives / 2 G< /i,/ 3 >. Since deg A/3, deg /f > deg / 2 , we obtain / 2 e< /1 >; a 
contradiction. 

We now assume that one of the statements (2) and (3) of Proposition 2.2 is valid for 
(A, f2,93)- Combining both the cases we can say that 

f3 = h + r(A, / 2 ), deg / 2 = 3n, deg (/ 2 - < 2n , deg [A, /i 3 ] < n + deg [A, / 2 ]. 

Since deg / 3 < 2n and deg /i 3 = it follows that deg r(A, / 2 ) < 2n. By Corollary 2.2, 
we have r(A, / 2 ) = Xw(fi, f 2 ) + /i, where w(x,y) is a derivative polynomial of the pair 
A, / 2 - If A 7^ 0, then an immediate calculation gives deg [A, .A] > deg / 2 . This leads to a 
contradiction, as above. Then A = 0, and we can assume that / 3 = h 3 . Combining (33) 
and Corollary 2.2 we also conclude that 

a = Aw(A, A) +fi, f = af 3 + Aw(A, A) + 

If A 7^ 0, then r admits a reduction of type IV. Otherwise a — /i e F and we can apply 
Lemma 4.7. 

Now, suppose that deg/ 2 < deg/ 3 . If f 2 G< f u f 3 >, then / 2 = (3f 3 + 7/f . Hence 
Lemma 4.7 gives the triviality of (24). 
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Let b — f 2 ^< /i,/3 >. Since cleg b = cleg f 2 < cleg f 3 , applying Corollary 2.1 gives 
deg / 3 > N(fi, / 3 ). By the definition of N(fi, f 3 ), we see that / 1; / 3 is a 2- reduced pair, 
i.e. deg fi = 2n and deg f 3 = ns, where s > 3 is an odd number. According to Lemma 
4.6, we can assume that g 2 is an irreducible element of = #2, i^)- Then satisfies 
the conditions of Proposition 2.2. 

If deg J/ (6(a;, y)) — k, then (1) gives k = 2 if s > 3, and A; = 2, 4 if s = 3. Consequently, 
deg y (J^(x, y)) = k — 1 which equals 1 or 3, and (1) gives also deg(|^(/i, f 3 )) > ns. We 
have 

[/l,/2] = [/l,SS] + [/l,/3]^(/l,/s). (36) 

Assume that Proposition 2.2(1) is valid for 0, i.e. deg (72 < ^(s — 2) + deg[/i,/s]. 
Comparing the degrees of elements in (36) we obtain 

degihJi] >deg[h J 3 ]+ns. (37) 

Consequently, deg/ 2 > n(s — 2) + deg[/i,/ 3 ] > n and f\ (f 2 ). Then either /1 and 
/ 2 are algebraically independent or /i,/2 is a *-reduced pair. Note that N(f\, f 2 ) > 
deg[/i,/2] > ns > deg a. By Corollary 2.1, in both cases we have a G (fi,f 2 )- Since 
deg f 2 > deg / 3 > deg a and deg f\f 2 > deg / 3 , it follows that 

a = Pfl + 7/2 + deg(C(/ 1 )) < deg / 3 ; 

moreover, we can have (3 7^ only if deg / 3 > 2 deg f 2 . Note that the equality 
deg(G(/i)) = deg ^3 is impossible. Consequently, deg(G(/i)) < deg f 3 . Since fi, f 3 is a 
2-reduced pair, it follows that /1, af 3 + G(f\) is also a 2-reduced pair. We have 

r = (/i,/2,«/3 + /3/2 2 + 7/2 + G(A)). 

If 7) 7^ (0,0), then it is easy to check that (fi : g 2 ,af 3 + G(f±)) is a reduction of 
types I III of the automorphism r with the active element f 2 . Proposition 3.1 gives 
d(r) = n(s + 2) + deg f 2 — d — deg 9 and t(r) > 1. This contradicts the inequality 
(d(r),t(r)) < (d,t). If /? = 7 = 0, then we apply Lemma 4.7. 

We now consider the case when Proposition 2.2(3) is valid for <fi. Then (36) again 
gives (37). Besides, in this case s = 3 and deg/2 > deg g 2 = Consequently, the same 
argument as above gives a = f3f 2 + 7/1 + 5. By Lemma 4.7, we can assume that (3 7^ 0. 
Then (f 1: g 2 , af 3 + 7/1 + 5) is a reduction of type I or II of r with the active element f 2 . 
The value of (d(r),i(r)), which can be calculated by Proposition 3.1, again contradicts 
the inequality (d(r),t(r)) < (d,t). 

At last we consider the case when Proposition 3.1(2) is valid for <p. Let h 2 , f 3 — 5h\) 
be a reduction of type IV of 0, where 

92 = h 2 + g, g G / 3 ) \ F, deg(/ 3 - 5h%) < 2n. 

Since degg 2 < degh 2 = ^, we have deg g < ^. By Definition 2.4, Proposition 2.2(3) is 
valid for (f 1: h 2 ,f 3 ). 
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If deg/ 2 > , then by Lemma 4.6 we can assume that = (f±, h 2 , / 3 ) and this case 
reduces to the preceding one. 

Assume that deg/ 2 < ^. By Proposition 3.1, we have d(4>) = t(0) = 1. Since 
d = deg 9 < this contradicts the inequality (<i(0),t(0)) < (d, t). □ 

Lemma 4.9 / 3 is a ^-reduced pair and deg/3 < deg/i ; then (24) is trivial. 

Proof. We first consider the case when deg/i < deg/ 2 . Since deg a < deg f 3 < deg/i < 
deg/2, applying Lemma 4.7 we conclude that a ^ (/i,/^). Consequently f\ and f 2 are 
algebraically dependent. By Lemma 4.7, we assume that f 2 ^ {fi}- Then /i,/2 is a 
♦-reduced pair. Corollary 2.1 gives also deg a > N(f 1 ,f 2 ). Combining these inequalities 
and the definition of N(f 1: f 2 ) we conclude that deg/i = 2n and deg/ 2 = 3n. Consider 
an elementary reduction {fi,f 2 ,gz) of # with an irreducible (73 (assume that (73 = / 3 if 
/3 is an irreducible element of 9). Then (f\, f 2 ,gs) satisfies the conditions of Proposition 
2.2. By the same discussions related to the automorphism {fi,f 2 ,g^) as in the proof of 
Lemma 4.8, we obtain the triviality of (24). 

If deg fi = deg f 2 , then by Lemma 4.7 we may assume that fi and f 2 are linearly 
independent. Then f 1 and f 2 are algebraically independent. Consequently, a G F. 

It remains to consider the case when deg f 2 < deg fi. Assume that f 2 G (/ 3 ). By 
Lemma 4.7 we can assume that f 2 and f 3 are linearly independent. Then deg f 2 = 
t ■ deg / 3 , t > 2. In this case /1 ^ (/2)j since /i,/ 3 is a *-reduced pair. Consequently, 
/i,/2 is also a *-reduced pair. Since deg a < deg / 3 < minjdeg /i,deg f 2 }, applying 
Corollary 2.1 and Lemma 4.7 we obtain deg/2 = 2n, deg/i = 3n, and 

In 

deg / 3 > deg a > N(f u f 2 )=n + deg [f u f 2 ]> — = deg / 3 , 

which gives a contradiction. 

Therefore we can assume that f 2 ^ (fs), i-e. 6 = f 2 ^ (/i,/s)- Then Corollary 2.1 
gives iV(/i, / 3 ) < deg / 2 < deg /1. By the definition of N(f 1 , / 3 ) this is possible only if 
/1, / 3 is a 2-reduced pair, and deg / 3 = 2n, deg /1 = ns, where s > 3 is an odd number. 
By Lemma 4.6 we can assume that g 2 is an irreducible element of = (f\,g 2 , js). Then 
satisfies the conditions of Proposition 2.2. Applying the same part of discussions related 
to the automorphism <fi as in the proof of Lemma 4.8, we obtain the triviality of (24). □ 

Lemma 4.10 If fi G (/ 3 ) and deg/x > deg/ 3 , then the relation (24) is trivial. 

Proof. Assume that n = deg / 3 and fi = f3f 3 k k > 2. Then deg/i = nk. By (19) we 
have 

<p il+t = o-(2, 1, b(x u x 2 )) = cr(l, 1, -(3x\)a{2, 1, b(x u x 2 ))a(l, 1, (3x k 3 ). 
After such replacement, instead of — > 6* we obtain 

- (/1 - Pfs, 92, fs) - (fi ' Pfl / 2 , /s) - 6. 
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Since deg (/i - (3f^, g 2 , / 3 ), cleg (/i - /3/ 3 fc , f 2 , / 3 ) < d = deg 0, the new sequence (25) 
has the same exponent. Then instead of we can take (f 1 — Pfi,f 2 ,fs), i-e. we can 
assume that reduces the element fi of 9. Interchanging the elements /i and / 2 and 
applying Lemmas 4.7, 4.8, and 4.9 we can restrict ourselves to the case when f 2 G (fs), 
deg f 2 > deg ^3. Then deg/2 = nr, r > 2. By Lemma 4.7 we may assume that f\, f 2 is 
a *-reduced pair, i.e. deg f\ = mp, deg f 2 = ms, (p,s) — 1, m > n. Hence N(f 1 ,f 2 ) > 
m(ps — p — s) > n> deg a. Corollary 2.1 gives a e {fi, f 2 ), i.e. a e F. □ 
This finishes the proof of Theorem 4.1. 

Now we formulate some problems related to the relations (18)-(20) and discuss why 
it is important to study them. 

Let us denote by G(A n ) the group defined by the system of generators (17) and the 
system of relations (18)-(20). 

Problem 4.1 Find a canonical form of elements of the group G(A n ). In particular, is 
the word problem decidable in this group? 

Note that the group G(A 2 ) = GA 2 (F) has a nice representation (see [2]). By Theorem 
4.1, if F is a field of characteristic 0, then G(A 3 ) = TA 3 (F). Note that the group 
GA n (F) = Aut A n has the decidable word problem. In fact, if <fi = (f±, f 2 , . . . , f n ) G 
GA n (F), then = id iff fi — Xi, 1 < % < n. Consequently, the groups G(A 2 ) and G(A 3 ) 
have the decidable word problem. But we have no canonical form of elements of G(A 3 ). 

Now, consider the homomorphism 

s n : G(A n ) — TA n {F) 

which sends the generators (17) to the corresponding automorphisms of A n . 

Problem 4.2 Find the kernel of s n . 

We know that the kernel of s 2 is trivial. By Theorem 4.1 the kernel of S3 is also trivial 
if char(F) =0. A solution of Problem 4.2 gives a description of the group TA n (F) by 
generators and relations. 
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